package findLengthOfLCIS;

public class Solution {
    public int findLengthOfLCIS(int[] nums) {
        // 双指针
//        int start = 0;
//        int end = 1;
//        int maxLen = 0;
//        while(end<nums.length){
//            while(end<nums.length&&nums[end]>nums[end-1]){
//                end++;
//            }
//            maxLen = Math.max(maxLen,end-start);
//            start = end;
//            end++;
//        }
//        return maxLen;
        // 动态规划
        // dp[i] 表示以第i个数字结尾的最长连续子序列
        // 如果nums[i]<nusm[i]-1(此时递减，非连续，dp[i] = 1)
        // 否则，dp[i] = dp[i-1]+1；
        int[] dp = new int[nums.length];
        int max = 1; // 因为最小的递增子序列就是1
        for (int i = 1; i < nums.length; i++) {
            if(nums[i]<=nums[i-1]){
                dp[i] = 0;
            }else {
                dp[i] = dp[i-1] + 1;
            }
            max = Math.max(dp[i],max);
        }
        return max;
    }
}
